2020.09.02-2020.09.05 学习日志 发布于 2020-09-02 | 分类于 暴力 、 动态规划-优化 、 排序 、 线段树 、 矩阵求逆 、 矩乘快速幂 、 高斯消元法 、 状压dp 、 AtCoder 、 CodeForces 、 动态规划 | 10分钟 | 2707字数 2020.09.02-2020.09.05 学习日志 高二开始了。 阅读全文 »
数据结构专练 发布于 2020-09-01 | 分类于 数据结构 、 二分答案 、 差分 、 树状数组 、 排序 、 线段树 | 14分钟 | 3466字数 数据结构专练 耗时一个暑假的成果,还算是稍有成绩。 阅读全文 »
博弈论杂题 发布于 2020-08-08 | 分类于 数学 、 博弈论 、 AtCoder 、 CodeForces | 9分钟 | 2326字数 博弈论杂题 博弈论?有点玄学的东西。 做到博弈论题目的时候,我们虽然可以巧妙的利用几个小套路,但是大部分时候还是依赖选手的耐心和手玩能力。 以下仅给出题目链接和部分思路,不给出一句话题意和详细代码,请读者选择阅读。 阅读全文 »
2020-07-08 自测赛总结 发布于 2020-07-08 | 分类于 图论 、 最小生成树 、 BFS 、 最短路 、 校内 | 8分钟 | 1885字数 2020-07-08 自测赛总结 第一次自评,就被神仙 Sunward\text{Sunward}Sunward 包菜了/kk 晚自习考的,大概总用时 3h3\text h3h 多一点点吧。 阅读全文 »
二阶常系数齐次线性递推 发布于 2020-07-05 | 分类于 数学 、 生成函数 、 常系数齐次线性递推 | 9分钟 | 1562字数 二阶常系数齐次线性递推 题意 给定一个序列的线性递推式: fn={a⋅fn−1+b⋅fn−2,n≥2f1,n=1f0,n=0f_n= \begin{cases} a\cdot f_{n-1}+b\cdot f_{n-2}&, & n\geq2 \\ f_1 & , & n=1 \\ f_0 & , & n=0 \end{cases} fn=⎩⎪⎨⎪⎧a⋅fn−1+b⋅fn−2f1f0,,,n≥2n=1n=0 多组询问,给定 n,a,b,f0,f1n,a,b,f_0,f_1n,a,b,f0,f1,求 fnf_nfn 的值。 阅读全文 »
二次剩余 发布于 2020-07-01 | 分类于 数学 、 数论 、 同余 、 二次剩余 | 8分钟 | 1481字数 二次剩余 定义 存在正整数 aaa 满足 a2≡n(modp){a}^2\equiv n\pmod{p}a2≡n(modp) 的正整数 nnn 是在模 ppp 的意义下的二次剩余,其中 ppp 为奇质数。 阅读全文 »
单调队列优化DP 发布于 2020-06-11 | 分类于 单调队列 、 动态规划-优化 、 CodeForces 、 动态规划 | 3分钟 | 550字数 单调队列优化DP \%Sunward\text{_}z,神仙在线教会蒟蒻单调队列优化 dpdpdp。 思想 考虑到做动规的题目时会经常遇到形如这样的转移方程: dpi,j=max(dpi−1,j+aj)(l≤j≤r)+bidp_{i,j}=\max(dp_{i-1,j}+a_j)_{(l\leq j\leq r)}+b_i dpi,j=max(dpi−1,j+aj)(l≤j≤r)+bi 阅读全文 »
莫比乌斯反演-随手录 发布于 2020-06-04 | 分类于 数学 、 数论 、 莫比乌斯函数 | 8分钟 | 1214字数 随手录1 请注意每个例子的第一行即为问题要求。 如果您觉得我的推导存在问题,那么请评论或私信我。 可能会附上题目位置。 阅读全文 »
欧拉函数基础 发布于 2020-06-01 | 分类于 数学 、 数论 、 欧拉函数 | 8分钟 | 1607字数 欧拉函数基础 定义 φ(n)\varphi(n)φ(n) 即考虑 [ 1 , n−1 ][~1~,~n-1~][ 1 , n−1 ] 中与 xxx 互质的个数。 阅读全文 »